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Abstract 

Let be a net of Radon sub-probability measures on R, and (t a ) be a net in ]0, +oo[ 
converging to 0. Assuming that the generalized log-moment generating function L(X) exists 
for all A in a nonempty open interval G, we give conditions on the left or right derivatives of 
L\q, implying vague (and thus narrow when G G) large deviations. The rate function (which 
can be nonconvex) is obtained as an abstract Legendre-Fenchel transform. This allows us to 
strengthen the Gartner-Ellis theorem by removing the usual differentiability assumption. A 
related question of R. S. Ellis is solved. 

1 Introduction 

Let (/la) be a net of Radon sub- probability measures on a Hausdorff topological space X, 
and (t a ) be a net in ]0, +oo[ converging to 0. Let B(X) (resp. C(X)) denote the set of 
[— oo, +oo[- valued Borel measurable (resp. continuous) functions on X. For each h G B{X), 
we define 

A(/i) = log lim inf ji^ (e h ^ ta ) 

and 

A(h) = log lim sup ^ [^ l l t ^ ) 

where ^ (e h ' ta ) stands for (J x e hi - x ^ ta ii a (dx)) ta , and write A(/i) when both expressions are 
equal. When X = R, for each pair of reals (X,u), let h\ tV be the function defined on X by 
hx tU (x) — Xx if x < and h\^(x) = vx if x > (we write simply h\ in place of h\ t \). For 
each real A, we put L(A) = A(hx) when A(h\) exists. 

A well-known problem of large deviations in R (usually stated for sequences of probability 
measures) is the following: assuming that L(X) exists and is finite for all A in an open interval 
G containing 0, and that the map L\q is not differentiate on G, what conditions on L\q do 
imply large deviations, and with which rate function? 

In relation with this problem, R. S. Ellis posed the following question (Hj): assum- 
ing that A(h\ t „) exists and is finite for all (A, v) £ R 2 , what conditions on the functional 
^-\{h\ „:(A,i/)eR 2 } do imply large deviations with rate function J(x) — sup^ A v - jeR 2{h\ tl/ (x) — 
A{hx',l)} for all x G X ? 

In this paper, we solve the above problem by giving conditions on L\q involving only 
its left and right derivatives; the rate function is obtained as an abstract Legendre-Fenchel 
transform A\$*, where S can be any set in C(X) containing {h\ : X G G} (Theorem^. When 
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S = {h\ : A G G}, we get a strengthening of the Gartner-Ellis theorem by removing the usual 
differentiability assumption (Corollary 0. The answer to the Ellis question is obtained with 
S = {h x ,u : (A, v) G R 2 } (Corollary 0. 

The techniques used are refinements of those developed in previous author's works (pp, [5]), 
where variational forms for A(h) and A(h) are obtained with h G B(X) satisfying the usual 
Varadhan's tail condition (X a general space). We consider here the set Ck.{X) of elements h 
in C{X) for which {y G X : e h{x) - e < e h{v) < e h{x) + e} is compact for all x G X and e > 
with e fc ^' > e. The first step is Theorem which establishes that for any T C Cjt(X), and 
under suitable conditions (weaker than vague large deviations), there exist some reals m,M 
such that 

A(h) = sup {h(x) - h(x)} for all h G T, 

a;£{m<h<M} 

where £1(2:) = — log inf {lim inf (G) : x £ G C X,G open} for all i £ I; in particular, 
A(/i) exists and has the same form as when large deviations hold. Note that when X = R 
and T — {h\ : A G G} with ^ G, then the sup in the above expression can be taken on 
a compact set (if G G, this follows from the exponential tightness). It turns out that any 
subnet of (/i a a ) has a subnet (fij) satisfying the above conditions. The second step consists 
then in applying Theorem with X — R, T = {h\ : A G G} and all these subnets. More 
precisely, we show that if x is the left or right derivative of L at some point A^ G G, then 

l\ 7 (x) < X x x — L(\ x ), whence 

l i /- ? \x)<L ]G \x) (1) 

(Proposition 0. Let S be any set in C(X) containing {h\ : A G G}, and assume that A(h) 
exists for all h G S. It is easy to see that 

L\ G * <A|5* <4^ T) <^ ) , (2) 

where Zq Mt '(x) = — log inf {lim sup [i-J (G) : x G G C X, G open} for all x £ X. Putting 
together Q and give 

L, G *(x) = A, s *(x) = 4' 47) (x) = lf-\x) (3) 

for all a; in the image of the left (resp. right) derivative of L\q\ consequently, if the set of these 
images contains {A|s* < +oo}, then {fty) satisfies a vague (narrow if G G) large deviation 
principle with powers (t T ) and rate function A15*, which moreover coincides with L\q* on its 
effective domain. By compactness and Hausdorffness arguments, we conclude that the same 
result holds for the net )• Furthermore, {A|^* < +00} can be replaced by its interior, when 
A|5* is proper convex and lower semi-continuous, which is the case when S = {h\ : A G G}; 
this allows us to improve a strong version of Gartner-Ellis theorem given by O' Brien. 

Various generalizations are given in order to get large deviations with a rate function 
coinciding with A|s* and L|g* only on its effective domain. Note that all our results hold for 
general nets of sub-probability measures and powers. 

The paper is organized as follows. Section Infixes the notations and recall some results on 
large deviations and convexity; Section deals with the variational forms of the functionals 
A; Section 0| treats the case X = R. 
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2 Preliminaries 



Throughout the paper, the notations A, A, A, Iq, h refer to the net (t4?)- We shall write 

when in the definition of l\, (/4f) is replaced by the subnet We do not make 

such distinction for the map A, since it does not depend on the subnet along which the limit 
is taken. We recall that Iq and h are lower semi-continuous functions. 

Definition 1 

(a) (p a ) satisfies a (narrow) large deviation principle with powers (t a ) if there exists a 
[0, +oo] -valued lower semi-continuous function J on X such that 

limsup /4,° (F) < sup e - ' 7 '^' for all closed F C X (4) 

xeF 

and 

sup e~ JI - x ^ < liminf ^ (G) for all open G C X; 

J is a rate function for (/4> a ), which is said to be tight when it has compact level sets. 
When "closed" is replaced by "compact" in we say that a vague large deviation 
principle holds. 

(b) (Ha) is exponentially tight with respect to (t a ) if for each e > there exists a compact 
set K E C X such that limsup /4,° (X\K e ) < £■ 

The following results are well-known for a net (/iJ)e>o, with fx e a Radon probability measure 
(121); ^ is easy to see that the proofs work also for general nets of sub-probability measures 
and powers. 

Lemma 1 

(a) Let X be locally compact Hausdorff. Then, (fia) satisfies a vague large deviation principle 
with powers (t a ) if and only if Iq =l\. In this case, lo is the rate function. 

(b) If ([i a ) satisfies a vague large deviation principle with powers (t a ), and (fi a ) is exponen- 
tially tight with respect to (t a ), then satisfies a large deviation principle with same 
powers and same rate function. 

A capacity on X is a map c from the powerset of X to [0, +00] such that: 

(i) c(0) = 0. 

(ii) c(Y) = sup{c(iO : K C Y, K compact} for all Y C X. 

(iii) c(K) = inf{c(G) : K C G C X, G open} for all compact K C X. 

The vague topology on the set of capacities is the coarsest topology for which the maps 
c — » c(Y) are upper (resp. lower) semi-continuous for all compact (resp. open) Y C X. Let 
T(X, [0, 1]) denote the set of [0, l]-valued capacities on X provided with the vague topology, 
and note that (/i^ Q ) is a ne t in r(X, [0, 1]). For each [0, +oo]-valued lower semi-continuous 
function I on X, we associate the element ci in T(X, [0, 1]) defined by ci(Y) = sup^gy e~ 1 ^ 
for all Y C X. We refer to [5] for the first assertion in the following lemma; the second 
one is the mere transcription of the definition of a vague large deviation principle in terms of 
capacities. 

Lemma 2 
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(a) If X is locally compact Hausdorff, then Y{X, [0, 1]) is a compact Hausdorff space. 

(b) (fia) satisfies a vague large deviation principle with powers (t a ) and rate function J if 
and only if (Ha) converges to cj in V(X, [0, 1]). 

For any [— oo, +oo]-valued (not necessary convex) function / denned on some topological 
space, we put Vom(f) = {/ < +00} (the so-called effective domain), and denote by intX>om(/) 
(resp. bdDom(/)) the interior (resp. boundary) of X>om(/). The range of / is denoted by 
ran/. 

A [ — 00, +oo]-valued convex function / on R is said to be proper if / is ] — 00, +oo]-valued 
and takes a finite value on at least one point. The Legendre-Fenchel transform /* of / is 
defined by f*(x) = sup AgK {A:r — /(A)} for all x G R; note that /* is convex lower semi- 
continuous, and proper when / is proper. Let / C R be a nonempty interval, and f\j be a 
] — 00, +oo]-valued convex function on I. We denote by f\j the convex function on R which 
coincides with f^ on I, and takes the value +00 out /; in this case we write simply fn* in 
place of f\i . The left and right derivatives of f^j at some point x G 23om(/ix) are denoted 
by f\i'_(x) and f\i',(x) respectively. A proper convex function / on R is said to be essentially 
smooth if intX>om(/) 7^ 0, / is differentiable on intX>om(/), and lim|/'(a; n )| = +00 for all 
sequences (x n ) in intX>om(/) converging to some x G bdX>om(/) ( 10 ). 

If L(X) exists and is finite for all A in a nonempty open interval G, then L\q is convex; if 
moreover £ G, then (fi a ) is exponentially tight with respect to (t a ). If L(X) exists for all 
reals A, then L is a [—00, +oo]-valued convex function on R; if moreover G intDom(L), then 
L is proper (the proof of these facts is obtained by modifying suitably the one of Lemma 2.3.9 
in El)- 

Lemma 3 Let f be a proper convex lower semi-continuous function on R. Then, 

inf/(j/)= .inf f(y) 
y£ G i/€Gnmtoom(/) 

for all open sets G C R. 

Proof. Let G be an open subset of R. If G n 2?om(/) = 0, then the conclusion holds 
trivially (inf = +00 by convention). Assume that G H Pom(/) 7^ 0. By Corollary 6.3.2 
of [TOl, G (~1 intDom(/) / 0. By Theorem VI.3.2 of 0, for each x G Vom(f) we can find a 
sequence (x n ) in intDom(/) converging to x and such that lim/(a; n ) = f(x), which implies 
infGnDom(/) / = m fGnintoom(/) /> and tne lemma is proved since inf GnI ,om(/) / = infG /• □ 



3 Variational forms for A on Cjc{X) 

We begin by defining a notion, which will appear as a key condition in the sequel; it is nothing 
else but a uniform version of the tail condition in Varadhan's theorem. 

Definition 2 We say that a set T C B(X) satisfies the tail condition for (/i a a ) if for each 
e > 0, there exists a real M such that 

limsup /i^" (e' l/ ' tcv l{ h>M j) < e for all h G T. 
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For each h £ B(X), each x £ X and each e > 0, we put F e h( x ) e = {y £ X : e' l(a: ' — e < 
e h(y) < e fc(x) + e y and GeMx) £ = {y G X : e hW - e < < e h(a:) + e}. The following 

expressions are known when (fi a ) is a net of probability measures, and when T has only one 
element, say h (see and |2] for the first and the second assertion, respectively). The proofs 
reveal that the constant M comes from the above tail condition (assumed to be satisfied by 
h), so that the uniform versions for a general T follow immediately; they moreover work as 
well for the sub-probability case. 

Theorem 1 Let T C B(X) satisfying the tail condition for (/4f ). There is a real M such 
that for each h £ T, 

e- (h) = lim inf sup {{e h(x) - e)^ (G eh (*) e )} = lim liminf sup {e^^V^G^i-l E )} 

xeX,£>0 x£{h<AI} 

and 

e Mh) = sup {(e^- e )lim S upA4 a (G ehWe )}= sup {(e h ^ -e) limsup & (G eM „ J}. 

i6X,e>0 x€{h<M},e>0 

In the above expressions, G e »i(aO e can he replaced by F e u( x ) . 

Part (a) of the following theorem shows that under conditions strictly weaker than large 
deviations, A(h) exists and has the same form as when large deviations hold, since in this case 
the rate function coincides with l\ (Lemma^J; it can be seen as a vague version of Varadhan's 
theorem. Note that the hypothesis h 6 Cic{X) cannot be dropped: consider a vague large 
deviation principle for a net of probability measures with rate function J = +oo, take h = 
and get A(h) = and sup x {h(x) — J(x)} = —oo. Note also that the condition (it) holds in 
particular when (fl^) converges in F(X, [0, 1]). 

Theorem 2 Let T C C(X) with X locally compact HausdorfJ, and assume that the following 
hold: 

(i) T satisfies the tail condition for (/i Q °). 

(ii) lim sup Ha (K) < lim inf f4^(G) for each compact K C X and each open G C X with 
K C G. 

(Hi) infjigr A(h) > m for some real m. 
The following conclusions hold. 

(a) If T C Ck(X), then A(h) exists for all h € T, and there is a real M such that 

A(h) = sup {h(x) - h(x)} = sup{ft(a;) - h(x)} for all h G T. (5) 

xe{m<h<M} x£X 

(b) If (/i Q ) is exponentially tight with respect to (t a ), then A(h) exists for all h £ T, and 
there is a real M and a compact K C X such that 

A{h) = sup {h(x) - h(x)} = sup{h(x) - h(x)} for all h £ T. (6) 

xeKn{m<h<M} I6X 

Proof. Assume T C Cic(X). By (i) and Theorem there is a real M' such that for each 

her, 

sup e h(x) e - h (x) < snpe H*) e -hW < e AW (7 ) 

ie{h<A/'+log 2} x£X 
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< e A(h) = sup {(e h( - x) - e)lim sup pL" J}. 

x£{h<M>},E>0 

Put M = log 2 + M', and suppose that 

sup e h ( x ) e ~ l i( x ) _|_ < sup {(e' lW — e) limsup/4? (-P^m*) e )} 

ig{/i<i;} xg{h<M'},e>0 

for some h £ T and some ^ > 0. Then there exists xo G {/i < M'} and eo > with e hl - x °^ > Eo 
such that 

sup e*<»> c -'i(») <( e ^°)- e o-^)lim S up^(F eM , ) en ). (8) 

xe{h<Af} 

By continuity and local compactness, for each x G F e h(x ) , there exist some open sets V x 
and V x satisfying x G V x C Vx C K with T4 compact, and such that e h<!/) > e h< - x °^ — s — v 
for all y G V x . Note that < M for each a; G F eh(K0 ) , since e h(a:o) + e < 2e M '. By (g), 
for each x G i^M^o) , there exist some open sets H4 and W x satisfying x G W4 C W x C 
with W x compact, and such that 

e h(x) liminf rfa (W' x ) < (e h{xa) - e - v) Yrmswp fl£ (F^xo) So ). (9) 

Put G x = M4 n V x for all x G -F e M*o) eo - Since F e h(a, ) £Q is compact, there is a finite set 
A C F e h (xo) £[) such that F^*,,) C {J x£A G x ; thus, for some x £ A we have 

( e h(zo) _ £o - iy)limsup/i^(F h ( x ) eo ) < e h(x) lirnsup^" (G^) 

< limsup M L°(W:) < e h{x) liminf ^ (W x ) 
(where the third inequality follows from (ii)), which contradicts Therefore, all inequalities 
in J7J are equalities, that is for each h G T, A(h) exists and 

A(h) = sup {h(x) — h(x)} — sup{h(x) — h(x)} = sup {h(x) — h(x)}, 

X £{h<M) X £X x£{m<h<M} 

(where the third equality follows from (Hi)), which proves (a). For (b), the above proof works 
verbatim replacing {h < M} and F e h(x ) eg by {h < M} n K and F^^^ £o PI K respectively, 
where K is some compact set given by the exponential tightness, rj 

The following definition extends the usual notion of Legendre-Fenchel transform (when X 
is a real topological vector space and S its topological dual) and its generalization proposed 
in |1] (with X — R and S = {h\ tl , : (X,u) G R 2 }); it coincides with our preceding notations 
since for 5 = {h\ : A G G} with G a nonempty open interval, we have 

L\ G *(x) = sup{Ax - L| G (A)} = sup{Ax - £(A)} = sup {h\(x) - A(h\)} = A| S *(x). 

AeR AeG {h A :AeG} 

In (Corollary 2), we proved that for X completely regular (not necessary Hausdorff), a 
rate function has always the form Ai$* , where 5 is any set in C(X) stable by translation, 
separating suitably points and closed sets, and such that each h G <S satisfies the tail condition 
for (i/^ ) ; this is proved in |5j for X normal Hausdorff and S the set of all bounded continuous 
functions on X (this case was known under exponential tightness hypothesis as a part of the 
conclusion of Bryc's theorem). We will identify in the next section others sets S for which the 
rate function is given by A|5*. 

Definition 3 Let S C B(X) such that A(h) exists for all h G S. The map A|s* defined by 
A\s*(x) = sup{h(x) - A(h)} for all x G X, 

is the abstract Legendre-Fenchel transform of A| 5. 
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4 The case X = R 



In this section, we take X — R and apply Theorem |2] with T = {h\ : A £ G} where G is a 

nonempty open interval. This allows us to compare the values of l{ 7 and those of Liq on 
ranL|G'_ Urani^' , where (fly) is a suitable subnet of (ju^*) (Proposition . By means of a 
compactness argument, we then derive sufficient conditions for large deviations, involving only 
the left and right derivatives of L\q\ the rate function is given by an abstract Legendre-Fenchel 
transform A|s* (Theorem|3J. The strengthening of Gartner-Ellis theorem (Corollary and 
the solution to the Ellis question (Corollary |5J are obtained by taking suitable S. 

Proposition 1 Let Ao £ R, and assume that L(X) exists and is finite for all A in an open 
interval G containing Ao . Then, (fi^ ) has a subnet (fly ) such that 

^"'(Lig'JAo)) < A i| G '_(A ) - L(Ao) 

and 

A^\L\g' + (\o)) < X (L ]G ' + (X )) - L(A ). 

Whence, 

l[^\x) < L ]a *(x) for all x £ ranL, G '_ UranL, G ^. 

Proof. Let Go be an open interval such that Ao £ Go C Go C G. Let Ai and A2 in G\{0} 
such that Ai < A < A2 for all A £ Go- There exists 7 > 1 such that {7Ai,7A2} C fom(I) 
so that h\ 1 and h\ 2 satisfy (individually) the tail condition by Lemma 4.3.8 of (the proof 
given there for probability measures works as well for the sub- probability case). Therefore, 
for each e > and for each i £ {1, 2} there exists Mi t£ such that 

limsup/4 l Q (e' lA * /tcv l{/ lA . > M l _ e }) < £■ 
Put M £ = Mi,s V M 2 , e , and get for each A £ G , 

/ e Al/t ° fia(dx) = / e Xx ^ ta ii a (dx) + / e Xx ^ ta fi a (dx) 

J {x:\x>M e } J {x:\x>M e }nR_ J {x: \x> M c }nR + 

</ e Xlx/t <*ix a (dx)+ [ e X ^ /ta fi a (dx), 

whence 

VA £ Go, limsup ffe (e hx/t "l {hx>Me }) < 

limsup/i^(e' lA i /tQ l{ hAi>Afl e} ) V lim sup ^ (e hx ^ /ta l {h ^ >A / 2 E }) < e. 

It follows that {h\ : A £ Go} satisfies the tail condition for (^°). Since L\q is continuous and 
Go compact, I/|g i s bounded and in particular infAgG L(X) > m for some real m. Let (fty) 
be a subnet of ()i a ") converging in V(X, [0, 1]) (given by Lemma|2Jl, put T = {h\ : A £ Go}, and 
note that all the hypotheses of Theorem |5] hold for T and (fjby), with moreover T C Cic(X). If 
Ao 7^ (say Ao > 0), then Ai and A2 can be chosen such that < Ai < A < A2 for all A £ Go- 
Since for each real M > m, there is a compact Km such that UasGo^ 771 — ^ A — ^} ^ ^' u ' 
by Theorem |21 (a) we get a compact K such that 

L(X) = sup{Xx - l[^~">(x)} for all A £ G . (10) 
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If Ao = 0, then (flot) (resp. ((J,y)) is exponentially tight with respect to (t a ) (resp. (t 7 )), 
and we apply Theorem |2] (b) to get Him . Therefore, for each A £ Go there exists x x G K 

such that L(X) = Xx x — l ± 1 (x\). Put x = L\g' + (Xo), and let (xx>+\ ) be a subnet of 
(ia + a„)a+a 6G ,a>o- Since x x+Xg G K for all A + A G Go, {x x , +Xo ) has a subnet (x x ,, +Xo ) 
converging to some point x" G when A" — > + , so that 

lim L(\" + Ap) — L(\q) _ Um (A" + \ )xy, +Xo - ^ W+a„) - L(A ) 

A"^0+ A" A"^0+ A" 

- x" + lim ^° Xx "+ x o ~ 'i*"* \ x \"+\ ) ~ £(-M 



A"^0+ A" 
which implies x" = x and 

= Jim + \ x x „ +Xa - l^\xy> +Xo ) - i(Ao) < Aqz - «^ 7) (x) - L(A ), 

which proves the assertion concerning L| G ^(Ao). A similar proof works for £| G '_(Ao). [— j 



Theorem 3 Let S C C(X) and G C X be a nonempty open interval such that S D {h x : A G 
G}, and assume that A(h) exists for all h G S with L(\) finite for all A G G. 

(a) If 

ranL| G '_ U ranL ]G ^ D Vom(l ) n {h > -A(0)}, (11) 

then satisfies a vague large deviation principle with powers (t a ) and rate function 

J satisfying 

J(x) = L\ a *(x) = A| S *(x) for all a; G Vom(J) n { J > — A(0)}. (12) 
If moreover G G, i/ien £/ie principle is narrow and 

J(x) = L lG *{x) = A| S *(a;) for all x G 23om(J). (13) 

(b) If 

ranL|G_ U ranL| G + 3 ©om(Zo), (14) 

then (/i a ) satisfies a vague large deviation principle with powers (t a ) and rate function 
J satisfying 

J(x) = L\ G *{x) = A| 5 *(a;) for all x G X>om(J). (15) 
If moreover G G, then the principle is narrow. 

(c) If 

ranL, G '_ U ranL, G ' + D Dom(A| S *) n {h > -A(0)}, (16) 

then (/i a ) satisfies a vague large deviation principle with powers (t a ) and rate function 
J satisfying 

J(x) = A| 5 *(aO for all x G {J > -A(0)}, (17) 

and 

J(x) = L ]G *{x) for all x G 2>om(A| 5 *) n {J > -A(0)}. (18) 
// moreover G G, t/ien t/ie principle is narrow with J = A|s* satisfying 

J(x)=L\ G *(x) for all i G Dom(J). (19) 
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(d) If 

rani| G '_ U ran£| G ' D Dom(A| 5 *), (20) 

then (fj, a ) satisfies a vague large deviation principle with powers (t a ) and rate function 
J = A|5* satisfying 

J{x) = L\g*{x) for all x G Vom(J). (21) 
If moreover G G, then the principle is narrow. 

(e) If lo is proper convex, then (a) (resp. (b)) holds verbatim replacing the symbol Pom by 
intX»om in (HP: UM>> U3 (resp. fTfl ), IW). 

(f) If Ais* is proper convex and lower semi-continuous, then (c) (resp. (d)) holds verbatim 
lacing the symbol Dom by intfom in \T$, \W$, YWi ) (resp. H?J), IMP. 



Proof. For all h G S and all x G X we have by Theorem (since A(h) > A(/il{ h<JU ) + 
(— oo)1{/ 1 >m}) for all reals M), 

A(ft) - /i(a;) > sup sup {h(y) - lo(y)} - h{x) > sup{h(y) - lo(y)} - h(x) > -l (x), 

Mett{h<M) y£X 

so that 

L\a*{x) < h\s*{x) <Iq{x) for all a: GX. (22) 
Assume that il l U holds, and let (fig) be a subnet of (/!q°). By Proposition Q applied to (/x^ 3 ) 
in place of (lA?), (m^ 3 ) nas a subnet ((i 7 T ) such that 



Since 



l[^\x) < L ]G *(x) for all x G Vom(l ) n {h > -A(0)}. (23) 



Z < /o" 7 ' < (24) 



and imply 

l^ ! ' ) (x) = Z^ 7 "^) = L\ G *(x) = K\ S *(x) = Z (z) for all x G Pom(I ) n {h > -A(0)}. 

(25) 

If x ^Dom(! ), then Zq^V) = \x) = +oo by @]). If h(x) < -A(0), then 

4^ } (x) = ^(x) = I (x) = h(x) = -A(0). 

Therefore, Zq M ^ '(a;) = Z^ 7 '( x ) f° r an £ G X. By Lemma applied to (/x 7 T ), (/z 7 ) satisfies a 
vague large deviation principle with powers (£ 7 ) and rate function 

' A| S * if x- G Dom(Zo) n {Zi > -A(0)} 

J(a;)=< -A(0) if Zi(x) < -A(0) (26) 

+oo if x ^ X>om(Zo)- 

By Lemma|21(b), (ii 7 T ) converges to cj in T(X, [0, 1]). Since (/i/) is arbitrary, we have proved 
that any subnet of (jJ.^) has a subnet converging vaguely to cj. By Lemma [5] (a), it follows 
that converges vaguely to cj, which proves the first assertion of (a) f 11211 follows from 

1251 and since J = l = h). If G G, then |JT3J follows from and since 
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—1/(0) < L\q* , and the principle is narrow by exponential tightness. The proofs of (b),(c),(d) 
are similar. Assume that lo is proper convex, and 

ranL| G '_ UranL| G ^ D int£>om(Z ) n {h > -A(0)}. 

In the same way as above we get 

lo^\x) = l[^\x) = L lG *{x) = A\ S *(x) = l (x) for all x G int©om(Z ) n {h > -A(0)}. 

(27) 

( fl t ">) _ (u't ) 

Suppose that l ± 7 (x) > lo(x) for some x G {h > — A(0)}. Since h and l\ 7 are lower 
semi-continuous, there is an open set Go containing x such that 

inf_ l^'" 1 > inf_ l = _inf l , 

G o n{ii>-A(0)} G o n{!i>-A(0)} G n{!i>-A(o)}nintx>om(! ) 

where the equality follows from Lemma [3] applied to lo and Go n {h > — A(0)}. Then, there 
exists y G Go n {/i > -A(0)} n int£>om(Z ) such that (y) > lo(y), which contradicts lt2"7l . 

We then have 5 (as) < /o(») for all x e {h > -A(0)}, and by J2U, 

l^\x) = l ( fJ ) {x) = / (a;) for all x e {h > -A"(0)}. 

Since 

lo^Hx) = ^'(x) = io(a:) = h(x) = -A(0) for all x e {h < -1(0)}, 

it follows as above that (fJ,^") converges vaguely to cj, with J = lo = h satisfying by 1271 . 

J(x)=L\ G *(x)=A [s *(x) for all x G intOom(J) n {J > -A(0)}. (28) 

If G G, then -L(0) < L\ G * , and by J22J and JSJJ we get 

J(x) = Li G *(a;) = A|5*(x) for all x G int©om(J). 

This proves the assertion of (e) concerning (a); the one concerning (b) is proved similarly. 
Assume that A|s* is proper convex lower semi-continuous, and 

ran£| G '_ U rani| G ' D int£>orr±(A| S *) n {h > -A(0)}. 

As above we get 

l^\x) = l < t^ ) {x) = L\ a *(x) = A ]s *(x) for all x G intDom(A| S *) n {h > -A(0)}. (29) 

The same reasoning as in the proof of (e) (with A|s* in place of lo) gives l x 7 (x) < A\$ (x) 
for all x G {h > -A(0)}, and by £22), 

^'O) = f^OO = = Z (x) for all a: G {Zi > -A(0)}. (30) 

Since t t 

li^^x) = l{^"'\x) = -A(0) for all x e {h < -A(0)}, 

it follows as above that (/4, a ) converges vaguely to c./, with J satisfying 1)17^. Since J — h, 
JSjJJ gives 

J(») = L|Gf*(ic) for all a; G int£>om(A| s *) n {./ > -A(0)}. (31) 
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Since G G implies -L(0) < L\ G *, by ED, we obtain J = A| S * and 

J(x) — L\c*{x) for all x G intI>om(A|5*). 
This proves the assertion of (f) concerning (c); the one concerning (d) is proved similarly. [— j 

The standard Gartner-Ellis theorem deals with the case where is a sequence of Borel 
probability measures; it states that if L(X) exists for all reals A, L is lower semi-continuous 
essentially smooth and G intX>om(L), then (fi a ) satisfies a large deviation principle with 
powers (t a ) and rate function L* ( JJJ, Theorem 2.3.6, 0, [S]). A stronger version has been 
given by O' Brien Theorem 5.1): if L(X) exists and is finite for all A in a nonempty open 
interval G and if L\q is essentially smooth, then (fi a ) satisfies a vague large deviation principle 
with powers (t a ) and rate function Liq*; if moreover G G, then the principle is narrow. The 
former version is recovered by taking G = intX>om(L) (the hypotheses implying L* = I/| G * 
with L\q essentially smooth). The improvements consists in the obtention of the vague large 
deviations, and in the fact that L in not assumed to exist out G (even when L exists on X, it 
is not assumed to be lower semi-continuous). 

The following corollary summarizes the case where 5 = {h\ : A 6 G} in Theorem [3] 
and where large deviations hold with rate function L| G * (= A|s*). It strengthens the O' 
Brien's version of Gartner-Ellis theorem by obtaining the same conclusions, with the essential 
smoothness hypothesis replaced by the weaker condition 132> (or 13311 when € G); in partic- 
ular, there is no differentiability assumption. Furthermore, it works for general nets of Radon 
sub-probability measures. 

Corollary 1 We assume that L(X) exists and is finite for all X in a nonempty open interval 
G C X. 

(a) If 

ranL|G_ UranL|(3 + D intI>om(Z/|(3*), (32) 

then (/i a ) satisfies a vague large deviation principle with powers (t a ) and rate function 
L\q* . The condition \3'Jtl is satisfied in particular when L\q is essentially smooth. 

(b) IfOeG and 

ranL| G '_ U ranL ]G ^ 3 int2?om(L| G *) n {h > -L(0)}, (33) 

then (fi a ) satisfies a large deviation principle with powers (t a ) and rate function L\q* . 

Proof, (b) and the first assertion of (a) follow from Theorem |H] (f) with S = {h\ : X G G}. 
Assume that L\q is essentially smooth. Extend L\q by continuity to a convex function Lrg on 
G, so that L| G is a proper convex lower semi-continuous function on X with G = intX>om(L| G ); 
moreover, L,q is essentially smooth. By Theorem 26.1 and Corollary 26.4.1 of 10 , 

ranLj^' D int©om(L|Q*), (34) 

which gives 1321 since ranl/^' = ranL| G ' and L,q* = Lj* G . j— j 

The solution to the Ellis question (with in fact weaker hypotheses) is a direct consequence 
of Theorem 01(c), by taking S = {h x , u ■ (X,v) G M 2 }. 
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Corollary 2 Put S = {h\ lU : (A, v) g R 2 }, and assume that A(h\ t „) exists for all (A, v) G K 
and is finite for all pairs (A, A) wit/i A in some open interval G containing 0. If 'ranZ/| G '_ U 
ranL| G ' D 2?om(A|s*) n {/i > — L(0)}, t/ien (/i Q ) satisfies a large deviation principle with 
powers (to) and rate function J = A\s* ■ Moreover, 

J(x) = L\c*{x) for all x G T>om(J). 

The following example is often cited as a typical case not covered by the Gartner-Ellis 
theorem ( EJ , El) - 

Example 1 Consider the sequence {fin ) where fi n {~ 1} = Mn{l} = \ for all n G N. Then 
L(X) = |A| for all reals A. Take S = {h\, v : (A, v) G R 2 } and compute 

A^^-AVf for all (A, v) G R 2 , 

whence 



if \x\ = 1 
-co if | as 1 7^ 1. 

Then, ranI/_ U ranL+ = { — 1,1} D X>om(A|,s*), and by Corollary |21 (/in) satisfies a large 
deviation principle with powers (1/n) and rate function J = A|s*. Since 



L*{x) = 



if \x\ < 1 
+oo if \x\ > 1, 



we have J(x) = L*(x) for all a; G { — 1, 1} = Dom(J). Note that for any nonempty open set 
Gc]-l,l[, 

rani| G '_ U ranL| G ' + intDom(Li" G ) n { J > 0} D] - 1, 1[, 
and the condition 13311 of Corollary does not hold. 

The following example exhibits a situation with convex rate function, where both above 
corollaries do not work; we then apply theorem [3] with another set S. 

Example 2 Consider the net (fJ,^) E >o, where fi e is the probability measure on X defined by 
/Ke(0) = 1 — 2p s , jJ, e (— elogp e ) = jj, E (elogp £ ) = p e , and assume that lmi£logp e = -co. Put 
Q n {x) = n\x\e~\ x \ - x for all n G N and all x G X, and take S = {Q„ : n G N} U {h x : A G 
] — !,![}. Easy calculations give A(Q n ) — for all n G N, and 



L(A) = 



if |A| < 1 

+00 if A > 1, 



so that 
and 



i,i[*(x) = L* (x) = \x\ for all x G X, 



A|s*(aO = sup{Q„(x) - A(Q n )} V = \ 



if x = 
+co otherwise. 



Then, ranL|]_ lj:L [' = {0} D 2?om(A|5*), and by Theorem |3](d), (/j, e ) satisfies a large deviation 
principle with powers (e) e >o and rate function J — A\$* . Note that J is convex but J 7^ L* 
(however, J coincides with V on 2?om(J)); in particular, L is not essentially smooth and the 
Gartner- Ellis theorem does not work. Furthermore, for any nonempty open set G C] — 1, 1[, 

{0} = ranL| G ' 7$ int£>om(L| G *) n { J > 0} D A\{0} 
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and the condition 13311 of Corollary does not hold either. We observe also that Corollary [5] 
does not apply; indeed, the set {h\^ v : (A, v) £ K 2 } is not suitable since 



A(fcA,„) = 

gives A {{hx v ..(x, v )£S?}*(x) = L*{x) for all x G X 



ifA>-land^<l 
+oo otherwise 
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